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Peer-to-peer (P2P) overlay networks have recently become one of the hottest topics in OS 
research. These networks bring with them the promise of harnessing idle storage and 
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configuration and automatic load balancing; censorship resistance; and extremely good 
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Data archiving systems rely on replication to preserve information. This paper discusses 
how a network of autonomous archiving sites can trade data to achieve the most reliable 
replication. A series of binary trades among sites produces a peer-to-peer archiving 
network. Two trading algorithms are examined, one based on trading collections (even if 
they are different sizes) and another based on trading equal sized blocks of space (which 
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This paper presents and evaluates the storage management and caching in PAST, a large- 
scale peer-to-peer persistent storage utility. PAST is based on a self-organizing, Internet- 
based overlay network of storage nodes that cooperatively route file queries, store 
multiple replicas of files, and cache additional copies of popular files. In the PAST system, 
storage nodes and files are each assigned uniformly distributed identifiers, and replicas of 
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This paper addresses the problem of forming groups in peer-to-peer (P2P) systems and 
examines what dependability means in decentralized distributed systems. Much of the 
literature in this field assumes that the participants form a local picture of global state, 
yet little research has been done discussing how this state remains stable as nodes enter 
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This paper introduces a new model and methodological approach for dealing with the 
probabilistic nature of mobile networks based on the theory of random graphs. 
Probabilistic dependence between the random links prevents the direct application of the 
theory of random graphs to communication networks. The new model, termed Random 
Network Model, generalizes conventional random graph models to allow for the inclusion 
of link dependencies in a mobile network. The new Random Network Model is obta ... 
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Self-organizing, structured peer-tb-peer (p2p) overlay networks like CAN, Chord, Pastry 
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and Tapestry offer a novel platform for a variety of scalable and decentralized distributed 
applications. These systems provide efficient and fault-tolerant routing, object location, 
and load balancing within a self-organizing overlay network. One major problem with 
these systems is how to bootstrap them. How do you decide which overlay to join? How 
do you find a contact node in the overlay to join? How do you ... 
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Peer-to-Peer (P2P) file sharing software has brought a hot discussion on P2P file sharing 
among all businesses. Freenet, Gnutella, and Napster are the three most popular P2P file 
sharing applications. They use three distinct protocols and these protocols come with 
different characteristics. In this paper, we discuss the protocols of these P2P file sharing 
applications, in terms of the methodologies used for peer registry, query and content 
sharing. In order to maximize the benefit of P2P file sh ... 

Keywords: Gnutella, Napster, Peer-to-Peer 
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Decentralized and unstructured peer-to-peer networks such as Gnutella are attractive for 
certain applications because they require no centralized directories and no precise control 
over network topology or data placement. However, the flooding-based query algorithm 
used in Gnutella does not scale; each query generates a large amount of traffic and large 
systems quickly become overwhelmed by the query-induced load. This paper explores, 
through simulation, various alternatives to Gnutella's query ... 

Keywords: peer-to-peer, replication, search, unstructured 
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Managing trust is a problem of particular importance in peer-to-peer environments where 
one frequently encounters unknown agents. Existing methods for trust management, that 
are based on reputation, focus on the semantic properties of the trust model. They do not 
scale as they either rely on a central database or require to maintain global knowledge at 
each agent to provide data on earlier interactions. In this paper we present an approach 
that addresses the problem of reputation-based trust man ... 

Keywords: decentralized databases, peer-to-peer information systems, reputation, trust 
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In this paper we describe a configuration management tool suitable for the untethered 
scenarios typical in a mobile environment. The scenario envisions a number of 
homogeneous peers that are able to provide the same services, disconnect frequently 
from the net, and perform part of their work while disconnected. In these contexts the 
absence of a host is not the exceptional case, but rather the normal behavior. Thus, a 
traditional architecture based on a central repository exposes the system to f ... 

Keywords: Mobile computing, middleware, peer-to-peer 
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A fundamental problem that confronts peer-to-peer applications is to efficiently locate the 
node that stores a particular data item. This paper presents Chord, a distributed lookup 
protocol that addresses this problem. Chord provides support for just one operation: 
given a key, it maps the key onto a node. Data location can be easily implemented on top 
of Chord by associating a key with each data item, and storing the key/data item pair at 
the node to which the key maps. Chord adapts effi ... 
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Gossip-based or epidemic algorithms rety on a peer-to-peer model for dissemination of 
multicast messages, and are simple, scalable and reliable. However, traditional gossip- 
based protocols suffer from two major drawbacks: (i) they rely on each peer having 
knowledge of the global membership and (ii) they are oblivious to the underlying network 
and impose a high load on core router links. In this paper we present a self-organizing 
hierarchical membership protocol which attemps to solve these two i ... 
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We present a censorship resistant peer-to-peer Content Addressable Network for 
accessing n data items in a network of n nodes. Each search for a data item in the 
network takes O(log n) time and requires at most 0(log 2 n) messages. Our network is 
censorship resistant in the sense that even after adversarial removal of an arbitrarily large 
constant fraction of the nodes in the network, all but an arbitrarily small fraction of the 
remaining nodes ... 
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Peer-to-Peer networks continue to grow in popularity. However network resource 
discovery still remains a substantial problem within them. In this paper we will cover 
some of the more popular current solutions to this problem. We will then propose a 
mobile agent based solution to allow for dynamic network resource discovery. 
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